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WEST Search History 

DATE: Tuesday, April 05, 2005 

Hide? Set Name Query Hit Count 

DB=PGPB, USPT, USOC,EPAB,JPAB,DWPI, TDBD; PLUR=YES; OP=ADJ 

□ L35 L34 and (display$ near5 graphs) 5 
n L34 L33 and (data near5 table$ 1) 27 
D L33 L32andupdat$ 31 
C L32 L3 1 and (trend analysis) 35 

□ L31 126 and (queryS near5 table$ 1) 50 
r L30 126 and (queryS near5 dattabaseS) 0 
r L29 L28 and (data near5 graphs) 5 

□ L28 L27 and (tableSl near5 populatS) 40 

□ L27 L26 and (databases 1 near5 tableSl) 305 
r L26 (access near5 databases 1) and (trend near5 analysis) 762 

□ L25 L23 and (dataS near5 updatS) 2 

□ L24 L23 and (data near5 capturS) 0 

□ L23 'trend analysis'.ti. 61 
P L22 L21andquery$ 6 

□ L21 (data adj5 capturS) same (trend near5 analysis) 1 1 

□ L20 LI 8 and access 7 

□ L 1 9 L 1 8 and (datasetS 1 near5 updatS) 0 
n LI 8 (data analysis) same (trendS 1 near5 graphs) 16 

□ L17 LI 5 and (populatS same capturS) 1 

□ L16 LI 5 and (populatS same reports 1) 0 

□ LI 5 (updatS near5 databases) same (trend near5 analysis) 30 
P L14 LI 3 and(query$ near5 trendSl) 2 
C L 1 3 L 1 2 and (query $ near5 reports 1 ) 16 

□ LI 2 110 and (reports 1 same analysis) 118 

□ Lll L 10 and (generatS near5 rankS) 2 

□ L10 L9 and (data adj 5 capturS) 246 
1" L9 (trend adj 5 analysis) 2458 
IT L8 11 and (trend adj 5 analysis) 0 
i~ L7 11 and (databases near5 market) 0 
n L6 11 and (bar near5 graph) 0 
IT: L5 11 and (barnear5 graph) 0 
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r L4 11 and (pie nearS graph) 0 

G L3 LI and (data nearS query $) 1 

CT; L2 LI and (data nearS graphs) 0 

P Ll (data and captur$ and analys$).ti. 90 

END OF SEARCH HISTORY 
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Search Results - Record(s) 1 through 5 of 5 returned. 

□ 1. Document ID: US 6668253 Bl 
Using default format because multiple data bases are involved. 

L35: Entry 1 of 5 File: USPT Dec 23, 2003 

US-PAT-NO: 6668253 

DOCUMENT- IDENTIFIER : US 6668253 Bl 

TITLE: Enterprise information management system and methods 

DATE-ISSUED: December 23, 2003 

INVENTOR- INFORMATION: 
NAME 

Thompson; Michael R. 
Burkhart; Tal D. 
Smith; Lisa D. 
Niehoff; Gregory P. 
Ward; Jamie A. 
Horan; Julie L. 
Jung; Mark A. 
Datla; Rayapa S. 
Syed; Safdar R. 
Sunkara; Satya S . 
Hergenrather; Carol M. 
Matthews; Mary J. 
Johnston; Teresa J. 
Campbell-Kaminski; Elizabeth E. 



US-CL-CURRENT: 707/10 




□ 2. Document ID: US 6615258 Bl 

L35: Entry 2 of 5 File: USPT Sep 2, 2003 



US-PAT-NO: 6615258 

DOCUMENT-IDENTIFIER: US 6615258 Bl 

TITLE: Integrated customer interface for web based data management 
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CITY STATE ZIP CODE COUNTRY 

Xenia OH 

Kettering OH 

Kettering OH 

Miamisburg OH 

Kettering OH 

Dayton OH 

Centerville OH 

Dayton OH 

Dayton OH 

West Chester OH 

Dayton OH 

Dayton OH 

Miamisburg OH 

Dayton OH 
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DATE-ISSUED: September 2, 


2003 




INVENTOR- INFORMATION: 






NAME 


CITY 


STATE 


Barry; B. Reilly 


Colorado Springs 


CO 


Chodoronek; Mark A. 


Centreville 


VA 


DeRose; Eric 


Falls Church 


VA 


Gonzales; Mark N. 


Manassas 


VA 


James; Angela R. 


Chevy Chase 


MD 


Levy; Lynne 


Herndon 


VA 


Tusa; Michael 


Ridgef ield 


CT 



ZIP CODE 



COUNTRY 



US-CL-CURRENT: 709/223; 709/229 



1 1 j~ 



f1 3. DocumentID: US 6549820B1 

L35: Entry 3 of 5 



File: USPT 



Apr 15, 2003 



US-PAT-NO: 6549820 

DOCUMENT-IDENTIFIER: US 6549820 Bl 

** See image for Certificate of Correction ** 

TITLE: Method and system for providing feedback from a non-destructive inspection 
of a composite part 



DATE-ISSUED: April 15, 2003 
INVENTOR-INFORMATION: 



NAME 


CITY 


STATE 


Barrett; Russell A. 


Douglass 


KS 


Fischer; Jon J. 


Bentley 


KS 


Garrett; Kenneth E. 


Wichita 


KS 


Gayle; David M. 


Douglass 


KS 


Holdeman; Timothy L. 


Halstead 


KS 


Jundt; Darrell C. 


Derby 


KS 


Kitt; Brian R. 


Wichita 


KS 


Ruebke; Donald D. 


Whitewater 


KS 


Russell; Brett E. 


Seattle 


WA 


Stewart; Kenneth C. 


Wichita 


KS 


Welch; John M. 


Wichita 


KS 


Jansen; Sandra L. 


Wichita 


KS 



ZIP CODE 



COUNTRY 



US-CL-CURRENT: 700 / 110 ; 382 / 141 , 700 / 169 



Title I Citation 
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File: USPT 



Feb 9, 1999 



n 4. Document ID: US 5870746 A 

L35: Entry 4 of 5 

US- PAT-NO : 58 7074 6 

DOCUMENT-IDENTIFIER: US 5870746 A 



TITLE: System and method for segmenting a database based upon data attributes 
DATE-ISSUED: February 9, 1999 



INVENTOR- INFORMATION: 
NAME 

Knutson; James F. 
Anand; Tejwansh S. 
Taheri; Sheila 
Coulter; Scott D. 
Copas; Kevin W. 



CITY 

Roswell 

Roswell 

Decatur 

Marietta 

Lawrenceville 



STATE 

GA 

GA 

GA 

GA 

GA 



ZIP CODE 



COUNTRY 



US-CL-CURRENT: 707/101; 707/10 



C lass ificatio n 



Claims rCu'tfC j Drawn 



File: USPT 



Nov 3, 1998 



n 5. Document ID: US 5832496 A 

L35: Entry 5 of 5 
US-PAT-NO: 5832496 

DOCUMENT- IDENTIFIER : US 5832496 A 



TITLE: System and method for performing intelligent analysis of a computer database 
DATE-ISSUED: November 3, 1998 



INVENTOR- INFORMATION: 






NAME 


CITY 


STATE 


Anand; Tejwansh S. 


Roswell 


GA 


Wikle; Glenn K. 


Sante Fe 


NM 


Lindsay; Marshall P. 


San Diego 


CA 


Schubert; Richard N. 


San Diego 


CA 


Lettington; Drew T. 


San Diego 


CA 


Ludwig; Jeffrey P . 


San Diego 


CA 



ZIP CODE 



COUNTRY 



US-CL-CURRENT: 707/102; 707/6, 715 / 835 
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Term 


Documents 


GRAPHS 


113279 


GRAPH 


435469 


DISPLAYS 


0 


DISPLAY 


1748772 


DISPLAYA 


38 


DISPLAYABASEABAOK 


1 


DISPLAYABEL 


1 


DISPLAYABIE 


4 


DISPLAY ABILITIES 


7 


DISPLAY ABILITY 


73 


DISPLAYABLE 


10955 


(L34 AND (DISPLAYS NEAR5 

GRAPHS) ).PGPB,USPT,USOC,EPAB,JPAB,DWPI,TDBD. 


5 



There are more results than shown above. Click here to view the entire set. 



Display Format : F 8 ^W^W^^j 

Previous Page Next Page Go to Doc# 
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Hit List 



Your wildcard search against 1 0000 terms has yielded the results below. 
Your result set for the last Lit is incomplete. 
The probable cause is use of unlimited truncation. Revise your search strategy to use limited truncation. 



Search Results - Record(s) 1 through 25 of 25 returned. 
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□ 1. Document©: US 6201884B1 
Using default format because multiple data bases are involved. 



L2: Entry 1 of 25 



File: USPT 



Mar 13, 2001 



US-PAT-NO: 6201884 

DOCUMENT-IDENTIFIER: US 6201884 Bl 

TITLE: Apparatus and method for trend analysis in graphical information involving 
spatial data 

DATE- ISSUED : March 13, 2001 



I NVE NTOR-IN FORMAT I ON : 
NAME 

Van Bemmel; Peter P. 
Pepper; Randolph E. F. 



CITY 
Houston 
Sugar Land 



STATE 

TX 

TX 



ZIP CODE 



COUNTRY 



US-CL-CURRENT: 382/109 



m 



□ 2. Document ID: JP 2004222871 A 

L2: Entry 2 of 25 



File: JPAB 



Aug 12, 2004 



PUB-NO: JP02 004222 87 1A 

DOCUMENT-IDENTIFIER: JP 2004222871 A 

TITLE: GENERATOR OF DATA BASE FOR VISITORS' TREND ANALYSIS 
PUBN-DATE: August 12, 2004 



INVENTOR- INFORMATION: 
NAME 

HASEGAWA, MAS AH I KO 



COUNTRY 



INT-CL (IPC) : A63 F 7/02 
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ill 1 Title i Citation j Front 



1111 



m 



□ 3. Document ID: DE 10064315 Al 

L2: Entry 3 of 25 



File: EPAB 



Jul 18, 2002 



PUB-NO: DE0100 64315A1 

DOCUMENT-IDENTIFIER : DE 10064315 Al 

TITLE: Market research for service based industries in which standardized data 
collection and analysis are used to simplify and reduce the cost of data collection 
so that more frequent surveys can be undertaken to assess trends 

PUBN-DATE : July 18, 2 002 



INVENTOR- INFORMATION: 
NAME 

SINZGER, MARTIN 
PULVERMUELLER, PATRICK 



COUNTRY 

DE 

DE 



INT-CL (IPC) : GO 6 F 17/40 
EUR-CL (EPC) : G06F017/60 



f ull j Title j Citation j Front 



O 4. Document ID: IP 2004222871 A 

L2: Entry 4 of 25 



File: DWPI 



Aug 12, 2004 



DE RWENT - ACC - NO: 2004-575979 
DERWENT-WEEK : 2 0045 6 

COPYRIGHT 2 005 DE RWENT INFORMATION LTD 

TITLE: Database generation apparatus for customer trend analysis in game arcade, 
provides prize based on information in game medium count receipt, and generates 
database based on difference between game medium count time and prize exchange time 

PRIORITY-DATA: 2003 JP-00127 95 (January 21, 2003) 



PATENT- FAMILY: 
PUB-NO 

JP 2004222871 A 



PUB- DATE 
August 12, 2004 



LANGUAGE PAGES MAIN- I PC 

020 A63F007/02 



INT-CL (IPC) : A63 F 7/02 



Review j Classification D3te Rets re nc 



f 



r 5. Document ID: GB 2405245 A, WO 2004007909 A2, AU 2003244859 Al 

L2: Entry 5 of 25 File: DWPI Feb 23, 2005 
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DERWENT-ACC-NO: 2004-123 015 
DERWENT-WEEK: 200515 

COPYRIGHT 2005 DERWENT INFORMATION LTD 

TITLE: Data analysis used in oil/gas well bore diagnosis, involves retrieving data 
such as temperature fluid flow rate from sensors deployed at specific locations in 
well bore and analyzing data to indicate trends in bore 



INVENTOR: GAJRAJ, A; KIMMINAU, S ; KOSMALA, A G 
PRIORITY-DATA: 2002GB-0016647 (July 17, 2002) 



WALSH, P W ; KOSMALA, AGE 



PATENT- FAMILY: 
PUB-NO 

GB 2405245 A 

WO 2004007909 A2 

AU 2003244859 Al 



PUB- DATE 

February 23, 2005 
January 22, 2004 
February 2, 2004 



LANGUAGE PAGES MAIN- I PC 

000 E21B047/00 

E 036 E21B047/00 

000 E21B047/00 



INT-CL (IPC) : E21 B 47/00 



| Fuii j Title ] elation] Front 


BMMaEBllZlaiaaaiBl 




aims] KMC 





D 6. Document ID: TW 561419 A 

L2: Entry 6 of 25 



File: DWPI 



Nov 11, 2003 



DERWENT -ACC-NO: 2004-429316 
DERWENT-WEEK : 200440 

COPYRIGHT 2 005 DERWENT INFORMATION LTD 

TITLE: Trend patent forecast system and the method thereof - providing customized 
industry analysis data 

INVENTOR: SHIH, Y 

PRIORITY-DATA: 2001TW-0127847 (November 9, 2001) 



PATENT- FAMILY: 
PUB-NO 
TW 561419 A 



PUB- DATE 

November 11, 2003 



LANGUAGE 



PAGES 
000 



MAIN-IPC 
G06N005/04 



INT-CL (IPC) : G06 N 5/04 



urn 



C 7. Document ID: JP 2003077066 A 

L2: Entry 7 of 25 



File: DWPI 



Mar 14, 2003 



DERWENT -ACC-NO: 2003-2 8 4451 
DERWENT-WEEK : 200328 

COPYRIGHT 2 005 DERWENT INFORMATION LTD 

TITLE: Enterprise support system for e.g. store and restaurant, has data center 
which analyzes statistics of consumer's trend and purchase consumption and send 
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analysis result to each enterprise 
PRIORITY-DATA: 2 00 1 JP-03107 14 (August 31, 2001) 



PATENT- FAMILY: 
PUB-NO 

JP 2003077066 A 



PUB-DATE 
March 14, 2003 



LANGUAGE 



PAGES MAIN-IPC 
005 G07G001/12 



INT-CL (IPC) : GO 6 F 17/60; G07 G 1/12; G07 G 1/14 



vmmEmmaamEmm 



P 8. Document ID: JP 2003044646 A 

L2: Entry 8 of 25 



File: DWPI 



Feb 14, 2003 



DERWENT -ACC-NO: 2003-2168 03 
DERWENT-WEEK: 2 00321 

COPYRIGHT 2005 DERWENT INFORMATION LTD 

TITLE: Sales record management state warning system for enterprises, analyses time- 
series data statistically and produces warning when fluctuation in regular trend 
corresponds to abnormal stochastic 

PRIORITY-DATA: 2 001 JP-02357 55 (August 3, 2001) 



PATENT- FAMILY: 
PUB-NO 

JP 2003044646 A 



PUB-DATE 

February 14, 2003 



LANGUAGE PAGES MAIN-IPC 

009 G06F017/60 



INT-CL (IPC) : G06 F 17/60 



fl 9. Document ID: JP 2002358398 A 

L2: Entry 9 of 25 File: DWPI Dec 13, 2002 

DERWENT-ACC-NO: 2003-204328 
DERWENT-WEEK : 200320 

COPYRIGHT 2005 DERWENT INFORMATION LTD 

TITLE: Consumption trend analysis system in electronic commerce has data processing 
unit which generates order situation data for each group of customers as order data 
with reference to respective database 

PRIORITY-DATA: 2 001 JP-0167566 (June 4, 2001) 

PATENT- FAMILY: 

PUB-NO PUB-DATE LANGUAGE PAGES MAIN-IPC 

JP 2002358398 A December 13, 2002 012 G06F017/60 

INT-CL (IPC) : GO 6 F 17/30; GO 6 F 17/60 
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□ 10. Document ED: US 6470210 Bl, US 20020147408 Al 

L2: Entry 10 of 25 File: DWPI 



Oct 22, 2002 



DERWENT-ACC-NO: 2003-091680 
DERWENT-WEEK : 2 003 08 

COPYRIGHT 2005 DERWENT INFORMATION LTD 

TITLE: Classified atrial arrhythmia analysis method using implantable medical 
device, involves measuring time duration associated with each of detected atrial 
and SVT rhythms, using which trend data is produced 

INVENTOR: CHEN, V; EBERLE, L ; FOSTER, C ; PROPP, H ; RICCI, C ; SEIM, G 
PRIORITY-DATA: 2001US-0827770 (April 6, 2001) 



PATENT- FAMILY : 
PUB-NO 

US 6470210 Bl 

US 20020147408 Al 



PUB- DATE 

October 22, 2002 
October 10, 2002 



LANGUAGE PAGES MAIN- I PC 

000 A61B005/046 
019 A61B005/46 



INT-CL (IPC) : A61 B 5/ 046 ; A61 B 5/46 



llpil! ] Title ]*CitationTTro*nV| Review"]"c£srfiD]ition' 


Date f Reference 




Claims] KMC \ ~6iav* Do 



□ 11. Document ED: US 20020128884 Al 

L2: Entry 11 of 25 File: DWPI 



Sep 12, 2002 



DERWENT-ACC-NO : 2003-028980 
DERWENT-WEEK: 200302 

COPYRIGHT 2005 DERWENT INFORMATION LTD 

TITLE: Computer implemented survey data analyzing method involves predicting future 
behavior of population based on trend analysis conducted on point estimates of 
population parameter 

INVENTOR: HECHING, A R; INAGANTI, R ; LEUNG, Y T 
PRIORITY-DATA: 2 000US-0739637 (December 20, 2000) 



PATENT- FAMILY: 
PUB-NO 

US 20020128884 Al 



PUB-DATE 

September 12, 2002 



LANGUAGE PAGES MAIN- I PC 

011 G06F017/60 



INT-CL (IPC) : GO 6 F 17/60 
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□ 12. Document ED: JP 2002215016 A 

L2: Entry 12 of 25 File: DWPI Jul 31, 2002 

DERWENT-ACC-NO : 2 003-3968 66 
DERWENT-WEEK: 2 00338 

COPYRIGHT 2 005 DERWENT INFORMATION LTD 

TITLE: School entrance examination analysis method involves storing trend in 
question-setting of school being obtained by classifying and analyzing questions 
according to school and subject, in advice database for advising students 

PRIORITY-DATA: 2001 JP-0010430 (January 18, 2001) 

PATENT- FAMILY: 

PUB-NO PUB-DATE LANGUAGE PAGES MAIN- 1 PC 

JP 2002215016 A July 31, 2002 012 G09B019/00 



INT-CL (IPC) : G06 F 17/60; GO 9 B 5/14; G09 B 19/00 




n 13. Document ID: DE 10064315 Al 

L2: Entry 13 of 25 File: DWPI Jul 18, 2002 



DERWENT-ACC-NO: 2002-600811 
DERWENT-WEEK : 2 002 65 

COPYRIGHT 2 005 DERWENT INFORMATION LTD 

TITLE: Market research for service based industries in which standardized data 
collection and analysis are used to simplify and reduce the cost of data collection 
so that more frequent surveys can be undertaken to assess trends 

INVENTOR: PULVERMUELLER, P; SINZGER, M 

PRIORITY-DATA: 2 000DE-10 64315 (December 22, 2000) 

PATENT- FAMILY: 

PUB-NO PUB-DATE LANGUAGE PAGES MAIN-IPC 

PS 10064315 Al July 18, 2002 008 G06F017/40 



INT-CL (IPC) : G06 F 17/40 



Class if ic.3"tic»ri 



□ 14. Document ID: JP 2002189736 A 

L2: Entry 14 of 25 File: DWPI Jul 5, 2002 

DERWENT-ACC-NO: 2002-562992 
DE RWE NT -WEEK: 200260 

COPYRIGHT 2005 DERWENT INFORMATION LTD 

TITLE: Patent information recording medium for technical trend analysis of patent 



h eb bgeeef eb ef be 
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gazette, records information, document technical profile and description data of 
patent application in respective storage sections 

PRIORITY-DATA: 2000 JP-0404474 (December 21, 2000) 

PATENT-FAMILY: 

PUB-NO PUB-DATE LANGUAGE PAGES MAIN-IPC 

JP 2002189736 A July 5, 2002 ' 005 G06F017/30 



INT-CL (IPC) : GO 6 F 17/30 




P 15. Document ID: JP 2002108937 A 

L2: Entry 15 of 25 File: DWPI Apr 12, 2002 

DERWENT-ACC-NO : 2002-400415 
DERWENT-WEEK: 2 00243 

COPYRIGHT 2005 DERWENT INFORMATION LTD 

TITLE: Internet newest trend analysis and display system has word extraction unit 
that automatically collects documents from Web sites on Internet, and cuts word 
from collected data 

PRIORITY-DATA: 2000 JP-0294896 (September 27, 2000) 
PATENT- FAMILY: 

PUB-NO PUB-DATE LANGUAGE PAGES MAIN-IPC 

JP 2002108937 A April 12, 2002 006 G06F017/30 



INT-CL (IPC): G06 F 17/30 



y-y : yY : y : y' : y : y : y , y : i 



Full j Title I Citation j Front j R^je^J**Cjiis^Cj^n] Date j Reference ]]|| 



□ 16. DocumentID: EP 971321 A2, US 6216066 B1, JP 2000137702 A 

L2: Entry 16 of 25 File: DWPI Jan 12, 2000 

DERWENT-ACC-NO: 2000-128173 
DERWENT-WEEK: 2 00122 

COPYRIGHT 2 005 DERWENT INFORMATION LTD 

TITLE: Generating alerts from data obtained from a process through automated 
multivariate data assessment in trend performance analysis of aircraft engines 

INVENTOR: DOEL, D L; GOEBEL, K F 



PRIORITY-DATA: 1998US-0108359 (July 1, 1998) 



PATENT- FAMILY: 

PUB-NO PUB-DATE LANGUAGE PAGES MAIN-IPC 

EP 971321 A2 January 12, 2000 E 034 G07C003/00 
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US 6216066 Bl 
JP 2000137702 A 



April 10, 2001 
May 16, 2000 



000 
079 



G06F007/00 
G06F017/12 



INT-CL (IPC) : B64 D 45/00; B64 F 5/00; G06 F 7/O0; G06 F 17/12; G06 F 19/00; G07 C 
3/00 



C. 17. Document ID: EP 895399 Al, JP 11065874 A 

L2: Entry 17 of 25 File: DWPI Feb 3, 1999 

DERWENT-ACC-NO: 1999-108777 
DERWENT-WEEK : 19 9920 

COPYRIGHT 2005 DERWENT INFORMATION LTD 

TITLE: Server e.g. for monitoring machine data such as reprographic machines from 
remote source - has server modules directly connected to given machines and second 
level of server modules with trend analysis and diagnostic capability connected to 
network and each module associated with set of machines on network 

INVENTOR: HOLT, C P; SHAHIN, M M ; SIEGEL, R P ; THIERET, T E 

PRIORITY-DATA: 1997EP-0305740 {July 30, 1997), 1997 JP-0222562 (August 19, 1997) 
PATENT -FAMILY : 

PUB-NO PUB-DATE LANGUAGE PAGES MAIN- I PC 

EP 895399 Al February 3, 1999 E 020 H04N001/00 

JP 11065874 A March 9, 1999 017 G06F011/22 



INT-CL (IPC) : B41 J 29/38; G03 G 15/00; G05 B 23/02; G06 F 3/12; G06 F 11/22; G06 F 
13/00; H04 N 1/00; H04 N 1/21 



Review | Cl3S£(T"ic3tian 1 Date 1 Rete fence i 



r 18. Document ED: US 5815413 A, EP 1017313 Al, WO 9849935 Al, AU 9876849 A 

L2: Entry 18 of 25 File: DWPI Sep 29, 1998 

DERWENT-ACC-NO: 199 8-542 07 6 
DERWENT-WEEK: 200036 

COPYRIGHT 2005 DERWENT INFORMATION LTD 

TITLE: Nonlinear data analysis method for electroencephalogram brain wave - 
involves determining whether differences between similar but different states in 
nonlinear process are indicated based on comparison between indicative trend and 
known discriminating indicator 

INVENTOR: HIVELY, L M; NG, E G 

PRIORITY-DATA: 1997US-085322 6 (May 8, 1997) 

PATENT- FAMILY: 
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PUB-NO 




PUB- DATE 




LANGUAGE 


PAGES 


MAIN-IPC 


US 5815413 


A 


September 29, 


1998 




017 


A61B005/00 


EP 1017313 


Al 


July 12, 2000 




E 


000 


A61B005/04 


WO 9849935 


Al 


November 12, 


1998 


E 


000 


A61B005/04 


AU 9876849 


A 


November 27, 


1998 




000 


A61B005/04 



INT-CL (IPC) : A61 3 5/00; A61 B 5/04 



n 19. Document ID: WO 9801813 A2, JP 10505033 X 

L2: Entry 19 of 25 File: DWPI Jan 15, 1998 

DERWENT-ACC-NO: 1998-1012 45 
DERWENT-WEEK : 19 9903 

COPYRIGHT 2 005 DERWENT INFORMATION LTD 

TITLE: Chart for time series data analysis e.g. for share issue pricing - smooths 
y-curve by time sequential monitored value and converts differential curve's short 
term motion trend value b-curve, middle term motion trend value bm-curve and long 
term motion trend value bL-curve to standardisation curves 

INVENTOR: SUGANUMA, S 

PRIORITY-DATA: 1996 JP-0195227 (July 8, 1996) 
PATENT- FAMILY: 

PUB-NO PUB-DATE LANGUAGE PAGES MAIN-IPC 

WO 9801813 A2 January 15, 1998 J 030 G06F017/60 

JP 10505033 X November 4, 1998 000 G06F017/60 



INT-CL (IPC) : G06 F 17/60 



Classification 



H 20. Document ID: JP 3464304 B2, JP 08248085 A 

L2: Entry 20 of 25 File: DWPI Nov 10, 2003 

DERWENT-ACC-NO : 1996-488970 
DERWENT-WEEK: 200377 

COPYRIGHT 2 005 DERWENT INFORMATION LTD 

TITLE: Computerised load interruption test analysis system for hydro-electric power 
generating station - has printer which prints out trend graph that is derived from 
monitored data, and test result table that is derive.d from personal computers 
analysis of monitored data 

PRIORITY-DATA: 1995 JP-0047 665 (March 7, 1995) 
PATENT- FAMILY: 

PUB-NO PUB-DATE LANGUAGE PAGES MAIN-IPC 
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JP 3464304 B2 
JP 08248035 A 



November 10, 2003 
September 27, 1996 



Oil 
010 



G01R031/00 
G01R031/00 



INT-CL (IPC) : G01 R 31/00; G01 R 31/34 
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a window. All input parameters are set using unique Data Tables built into multiple-pane windows. 
All input parameters are set using unique Data Tables built into multiple-pane windows. Rule-of-thumb 
to support particle beam simulation and analysis programs. The S.P.A.R.C. GUIprovides a unique 

www , a ps . a n Lg ov/co nfe re n ces/ml r ro ^ 

Technical report on Rough Set Theory for Knowlege Discovery .. - Matteo Magnani July {Correct). 

on Rough Set Theory for Knowlege Discovery in Data Bases Matteo Magnani July 1, 2003 1 Introduction 

developed by Zdzislaw Pawlak to analyze data tables. Its peculiarity is a well understood formal 

magnanim.web.cs.unibo.it/data/pdf/roughkdd.pdf 

Rate-Optimal Schedule for Multi-Rate DSP Computations - Govindarajan. Gao (1993) £Cgxrect). 

subject only to precedence constraints caused by data dependences. Our framework combines the insights 

four arcs. The values are shown in the following table. Arc Parameter k =0 k =1 k =2 (a,b) j lag = 

can be formulated as a mathematical problem by capturing data dependencies between two actors as a 

ftp.capsLudel.edu/puLVdoc/acaps/memos/memo61ps.gz 

A Calculational Fusion System HYLO - Onoue, Hu. Iwasaki, Takeichi (1997) (Correct). (38 citations) 
to an efficient program without intermediate data structures produced. In this paper, we report our 
chess board. Discussion and Concluding Remarks 27 Table 1 Experimental results using Gofer (y applies to 
almost all recursive functions of interest can be captured by hylomorphisms (Bird &de Moor 1994)and we 

www.ipl.t. u--tokyo.ac.jp/~hu/pub/ifip97.ps.g2 

PDFLIB : Nucleon. Pion and Photon Parton Density Functions and - Calculations Users's {Correct} 
all have similar calling sequences and no external data files have to be read in anymore. A default set 
To The User :36 List Of Tables 37 List Of Figures 37 Program Summary Title Of 
of lines in distributed program, including test data, etc: 192 000 Memory storage required including 

wwwinfo.cern.ch/asdoc/./psdir/pdfiib.ps.gz 

MHDL Language Reference Manual - 1 r-Va- Version (Correct). 
Operators :1 1 5 9.7 Data Tables 
: 9 2.4 Tables 

radar -ftp. nrl. navy. mil/pub/MHDL'docs/major/mhdHrni^. 3 ps.gz 

The UNIX Time-Sharing System - Ritchie. Thompson (1974) (Con;ecj:). (1 68 citations) 
material, the collection and processing of trouble data from various switching machines within the Bell 
bytes about equally divided between code and data tables. This system, however, includes a very large 
90K bytes about equally divided between code and data tables. This system, however, includes a very 

cm. belHabs.com/cmycs/who/dmr/ca cm, ps 

Adaptative Decision-Making by Systems of Cooperating.. - Polkowski. Skowron lCgjne£& 
(e.g. experiments) expressed in the form of data tables, ffl the upward flow of synthesized 
decision rules generated from local decision tables (see Section 3)The global decision function is 
specification in some acceptable degree. Our analysis is applicable to many areas dealing with complex 

1ip.ilpw.edu. pl/pub/Reports/41_94.ps.Z 
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Problem Formulation for Multidisciplinarv Optimization - Cramer, Dennis. Jr.. (1993) .(Correct). (1 8 citations) 
mapping as a new "discipline"Note that the data passed between the disciplines in Figure 1 may be 
feasible point. 7. Concluding Remarks. In Table 1 we compare the features of our three main 
optimization, or MDO, the coupling of two or more analysis disciplines with numerical optimization. The 

soft!ib.rice.edu/pub/CRPCTRs/reports/CRPC -TR94489.ps.gz 

On Equivalence Of Some Basic Principles In Variational.. - Borwein, Mordukhovich.. (Correct). 
Of Some Basic Principles In Variational Analysis Jonathan M. Borwein 1 Boris S. Mordukhovich 

www . cecm .sf u . ca/ttp/pu 

The History Heuristic and Alpha-Beta Search Enhancements in.. - Schaeffer (1989) (Correct) (20 citations) 

be found in [9]Figures 5 and 6 present the same data using the NC measure and provide a better 

that the history heuristic and transposition tables significantly out-perform other alpha-beta 

19 -References 1. J. Gillogly, Performance Analysis of the Technology Chess Program, Ph.D. thesis, 

web.cs.ualberta.caHonathan/Papers/Papers/pami.ps 

The WoRLD: Knowledge Discovery from Multiple Distributed.. -Aronis, Provost. Buchanan (1997) (Correci). 
(9 citations) 

Knowledge Discovery from Multiple Distributed Databases John M. Aronis Venkateswarlu Kolluri 
has been gathered and assembled into a single table or database. With multiple databases it is 

wvAV.pitt.edu/-uxkst / flairs-97-paper.ps 

Dynamic Reducts as a Tool for Extracting Laws from Decisions.. - Skowron. Synak (1994) (Correct) 
(14 citations) 

possible to extract general laws from experimental data by computing first all reducts [12] of a decision 
as a Tool for Extracting Laws from Decisions Tables Jan G. Bazan 1 Andrzej Skowron 2 and Piotr 

ftp.ii. pw.edu.pI/pub/Reports/43_94.ps.Z 

Updated Tables Of Parameters Of (T.M.S)-Nets - dayman. Lawrence, Mullen.. (1997) iCpjrecQ 
Software, 20 (1994)pp. 494-495. 6] A.E. Brouwer, Data base of bounds for the minimum distance for 
Updated Tables Of Parameters Of (t Ms)Nets Andrew T. 

of the theory of (t m s)nets to the analysis of pseudorandom numbers can be found in Larcher 

wvw.research.att.comMrmaster/./TRs/97/97, 13/97. 13. 1.body.ps 

Co-Scheduling Hardware and Software Pipelines - Govindarajan. Altman. Gao (1995) {Corred). (1 citation) 
by the critical (dependence) cycle(s) 19] in the Data Dependency Graph (DDG) of the loop. Specifically 
(or software pipelined) schedules. Reservation tables, forbidden latencies, collision vectors, and 
listing all such sequences of initiations. Analysis of this state diagram reveals what initiation 

[ip.capsl.iideLedu/pub/doc/acaps/memos/rr:emo92.ps.gz 

Fast Convolution with Packed Lookup Tables - Wolberg. Massalin (1994) (Correct) (3 citations) 
discussion will assume that we are convolving 8-bit data with a 6-point kernel for the purpose of image 
\delta 1 Fast Convolution With Packed Lookup Tables George Wolberg Dept. Of Computer Science City 
lookup tables tab i ,for 1 i 3. The product of data sample s with weight k i now reduces to a simple 

ftp.engr.ccny. cuny.edu/CCNY/Engineering/CSc/faculiyAvolberg/pub/gglV94. ps.gz 

Advances and Research Directions in Data Warehousing.. - Mohania. Samtani.. (Correct) 
Advances and Research Directions in Data Warehousing Technology Mukesh Mohania Sunil 

www.cis. unisa.edu.au/~cismkm/papers/ajis.ps 

Trend Analysis and Risk Identification - Novakova Klema Jakob (2003) (CoJTecD 

Bristol, UK. Abstract. The 2003 ECML/PKDD data mining challenge concerns a dataset describing the 

multi-relational, consisting of four separate tables. The table Entry describes data collected during 

labe.felk.cvut.cz. / -klema/pub!ications/PKDD_challenge_2003.pdf 

First 20 documents Next 20 

Try your query at: Google (CiteSeer) Google (Web) Yahoo! MSN CSB DBLP 
CiteSeer.lST - Copyright Penn State and NEC 



h c e ee 



e c c 



be e 



c g c 



query trend - Researchlndex document query 



Page 1 of 2 



CiteSeer Find: query trend 

Searching for PHRASE query trend. 
Restrict to: Header Title Order by: Expected citations Hubs Usage Date Try: Gooale (CiteSeer) 
Gooaie (Web) Yahoo! MSN CSB DBLP 

No documents match Boolean query. Trying non-Boolean reievance query. 
500 documents found. Order: relevance to query. 

Models of Artificial Foreign Exchange Markets - Chopard. Chatagny (1997) (Correct) (1 citation) 

a great deal of effort devoted to predict future trends and understand how the various parameters may 

of past price history to determine the market trend. They may use more or less sophisticated 

instance in [6]The momentum detects the market trends. The parameter T can be used to specify the time 

cuiwww.unige\ch/~chopard/FX/houches.ps 

Type Specifications with Processes - Puntigam (1995) (Cpxreci) (1 citation) 

and the software development process. The current trend in software development follows the 

wwvv.comp!ang.tuwien,ac,at/fr3nz/papers/forte95.ps.gz 

El ect ron densities a bove a polar coronal hole based on.. - Density Diagnostics (Correct) 

ion Si viii for another coronal hole. The confirmed trend is for a fall-off of one order of magnitude 

star.arm.ac.uk/-ambn/3l 1jgd.ps 

A Wavelet-Based Test for Stationarity - von Sachs, Neumann (1998) (Correct) 

an example for estimation of local variation in the trend of the data (e.g. again the luteinizing hormone 

locally stationary with transfer function A o and trend if there exists a representation X tT =t 

www-stat.star;ford.edu/reports/rvs/Statlesi.ps.gz 

Facilitating Data Exploration: Dynamic Queries On A Health.. - Plaisant (1993) (Correct) (1 citation) 
are often discouraged by the complex syntax of query languages and the output of long tables of 
formulation tasks. In addition, GIS do not include query mechanisms. Showing trends Epidemiology often 
interaction graphics, cartographic animation, time trends. ABSTRACT: Users with no specialized computer 

f ip.cs . u md . ed u/pu h/hci i/^ 

Message-Passing Performance of Various Computers - Dongarra. Dunioan (1995) (Correct) (40 citations) 
in particular, have been dramatic and that trend promises to continue for the next several years. 

wvAv.netiib.org/utk/papers/!atbw.ps 

A Unifying Theory for Content Self-awareness in Distributed.. - Heather. Rossiter (1997) (Correct), 
recursive interfaces as the results of one generic query may be dynamically transformed into a HTML page 
and communicating through KQML a Knowledge Query and Manipulation Language protocol. An agent has 
to Multimedia Document Research 3,1 Multimedia Trends in Electronic Publishing Current tools 4 to 

dcsAvww.ncl.ac.uk/events/annivere^ 

Integration of Reactive Navigation with a Flexible Parallel.. - Thomas Collins (1993) (Correrf). (2 citations) 
then do this" fashion. There has been a gradual trend toward reactive software architectures, which 

ftp.cc.gatech.edu/pub/people/ar^ 

Fixed Point vs. First-Order Logic on Finite Ordered.. - Kfoury, Wymann-Boni (1993) .(Conect). 

theory dealing with the expressive power of query languages. Nowadays, the expressiveness of 

and quantifiers seems to be the absolute minimum a query language has to offer. Yet, on finite structures, 

wvAv.cs.bu.edu/lechfeports/93-008-monadic-lo-vs-fp.ps.Z 

Discovering Multi-Level Classification Rules in Platelet.. - Tavlor (1996) (Correct) 

space, using high-level concepts, and a powerful query engine, MLCIass can find high-level rules that 

program in development. Section 8 describes the query engine supporting MLCIass. The classification 

wwvv.cs.umd.edu/users/mtaylor/proposaLps 

Evaluation of Sampling for Data Mining of Association Rules - Zaki. Parthasarathy. Li.. (1996) (Correct). 
(1 6 citations) 
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from databases has been successfully used in query size estimation. Such information can be used for 
selectivities or intermediate result sizes for query optimization [11]ln the context of association 
shelving criterion in supermarkets, stock trends, etc. Data mining is an emerging research area, 

ftp.es. rochester.edu/pub/papers/systems/97.RIDE.Eval of. sampling Jor_data_mining_of_assocjules.ps.gz 

On Learning Monotone Boolean Functions - Blum. Burch. Langford (1998) (Correct) (5 citations) 

more powerful oracle than SAMPLE is the membership query oracle MEMBER that allows the algorithm to query 

query oracle MEMBER that allows the algorithm to query f at arbitrary points of its choosing. Our upper 

\pVw^.csxmu.edu/afs/cs/usr/avrim/www/Papers/monotone.ps,gz 

Bag and Set Unification - Dantsin, Voronkov [Correct) 

algorithm provides a procedural semantics of logic query languages for bags, finite sets and trees, 
this problem arises in databases: relational query languages typically deals with tuples of atomic 

ftp.csd.uu. se/pub/papers/reports/01 50. ps.gz 

Re presentative Objects: Concis e Re presentations of.. - Nestorov. Ullman.. (1997) (Correct). (52 citations) 
schema information currently makes browsing and querying these data sources inefficient at best, and 
tool, the "representative object,that facilitates querying and browsing of semistructured, hierarchical 

Vs>ww-db.stanford.edu/pub/pape! , s/representative--object.ps 

Data Collection in a Process-Sensitive Software.. - Giese. Hoisl. Lott.. (1994) .(Correct). 

for a long period of time, but a database's query support systems can extract data in order to test 

database, forcing the SEE subsequently to query the database. In the second case, the SEE needs a 

wvvwxs.umd.edu/users/cml/work/pubs/1994-ispw9.ps.gz 

Clausal Discovery - De Raedt. Dehaspe (1996) (Correct) (1 9 citations) 

interpretation I can be determined by running the query ?Gamma body(c)not head(c) on a database 
I using a theorem prover (such as Prolog)lf the query succeeds, the clause is false in I. If it 

www .cs.kuleuven. ac.be/publicali es/rapporten/cw/CW238.ps.gz 

Language-independent text retrieval with the Euro WordNet - Gilarranz. Gonzalo. Verdeio (1997) (Correct) 
(4 citations) 

as an interesting alternative to knowledge-based query expansions and corpus-based approaches such as 
expansion of queries. Each term in the query is replaced with an appropriate set of terms in 

www.ieec.uned.es/ieec/miembros/jgonzalo/mulsaic37.ps 

Probabilistic Diagnosis as an Update Problem - Anoelo Restificar (Correct) 

we show that a solution to a probabilistic update query for insertion coincides with generating probable 
in a program P. Next, we present the notion of query processing in this framework. Let x be a unifier 

www.es. uwm.edu/-angelo/papers/lrcr.ps.gz 

Two Queries - Buhrman. Fortnow (1996) (Correct) (4 citations) 

polynomial-time hierarchy can be solved by an NP query and an \Sigma p 2 query. Building on the 
can be solved by an NP query and an \Sigma p 2 query. Building on the techniques of the above papers 

www.es. uchicago.edu/pubiications/tech-reports/TR-96-20.ps 
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Active Disks - Anurag Acharya (1998) (Correct) (26 citations) 

peers. Disklets take streams as inputs and generate streams as outputs. Files (and ranges in files) 
interface allows a client application to ship a query to the server and receive the results of the 
1998 Abstract Several application and technology trends indicate that it might be both profitable and 

wvAV.cs.ucsb.edu/TRs/techreports/TRCS98-06.ps 

A Framework for the Design of Effective Graphics for.. - Kristina Miceli (1 992) {Correct}. (1 citation) 

of the increasing amounts of data being generated by modern computer simulations. These 

on the wing of the HSCT, a method can be invoked to query this value. The user can also invoke a method to 

can be general (i.e. investigating local trends in the data)Background information about the 

nsvvt.tuwien.ac.at/se/desigR/papers/design-eff-graphics.ps 

Uniform Random Number Generators for Vector and Parallel Computers - Brent (1992) .(Correct). (3 citations) 
Poisson, but the algorithms used to generate these random numbers almost invariably require a 
to be zero when 64-bit numbers are returned. The trend appears to be for generalized Fibonacci 

nimbus.anu.edu.au/pub/Brent/rpb132tr.ps.gz 

Integrity Control Based on Object Behaviour - Vermeer, Apers (Correct) 

basic facts, and procedures which are believed to generate reliable new facts. We then show that the 

wvAvis.cs.utwente.nl:8080, / isdoc/techreport/vermeer.memo9523.ps.gz 

Counting Nilpotent Pairs in Finite Groups - Fulman, Gallov. Sherman , VanderKam (Correct} 
denote the proportion of ordered pairs of G that generate a subgroup of nilpotency class i. Various 

www.dartmouth.edu/-jfuiman/finaljeff.ps 

The Intrinsic Conditional Mutual Information and Perfect Secrecy - Maurer. Wolf (1996) (Correct) 

as the maximal rate at which Alice and Bob can generate a secret key by communication over an insecure, 

ftp.inf.ethz.ch/pub/pubiications/papers/ti/isc/lntrinsicjnfo.ps.gz 

Generating Decompilers - Breuer. Bowen (1998) (CotocQ 

assembler back into the source code that it was generated from. It is of utility in the validation or 

ftpxs.reading.ac.uk/pub/rormal/jpb/decomp-tr.ps.Z 

Chaotic Predictive Modelling Of Sound - Mackenzie (Correct) 

and natural looking computer images that may be generated with such systems. Could the same be done for 

do!phin.wmin.ac.uk/~mackenj/icmckao2^cmckao2.ps 

Weig hted Labels for 3D Image Segmentation - Stalling. Zockler. Sander (1998) .(Correct). 

at high resolution. We applied our techniques to generate 3D polygonal models of anatomical structures. 1 

[ip.zib.de/pub/zib-publications/reports/SC-98-39.ps 

Constructing Multi-View Editing Environments Using MViews - Grundy. Hosking (1993) (Correct) (2 citations) 
histories or visual change indication. Generated environments like Dora [11]Mjlner/0RM [10] * 

1tp.cs.vvaikato.ac.nZ/ , 'pub/papers/mviews/VL93.ps.gz 

An Integrated Approach to Data Path Synthesis for Testability - Yang. Peng (1997) .(Correct), 
and a set of design constraints as input and generates a Register-Transfer Level (RTL) hardware 

ftp.idaJiu.se/pub/labs/eslab/papers/ITSW97.ps.gz 

Remarks on Convertible Group Signatures of Asiacrvpt'96 - Chae Hoon (1997) (Correct} (1 citation) 
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Implementation Of A Vibrational^ Linked Chemical Reaction.. - Carlson. Bird .(Correct). 

the dissociation energy. The polynomial used to generate the anharmonic levels up to the dissociation 

tec!veportsJarc.nasa.gov/pub/1:echreports/larc/94/tm1 091 09.ps.Z 

Nogood Backmarkinq With Min-Conflict Repair in.. - Jiang. Richards.. (1994) .(Corned} (6 citations) 
the space of no-good patterns, we propose to generate the most generic no-good pattern as early as 
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Combining Multiple Evidence from Different Relevance Feedba ck.. - Lee {Correct) (4 citations) 
they found that different query formulations generated different documents, they, however, noticed 
known that using different representations of a query retrieves different sets of documents. Recent 

ciirxs.umass.edu/info/psfiles/lrpubs/ir87.ps.gz 

On the Imp rovement of Localization of 3D Sound by Head Motion.. - Jiann-Rong Wu {Correct} 
is better, but how mach better in a computer generated 3D sound system? In this paper, our first 

www.cmlab.csie. ntu.edu.tw/crnl/g/paper/97ic2.ps.gz 

IDP - An Interactive Discourse Planner - Haller (1996) (Correct) (4 citations) 
can interpret vaguely articulated feedback, generate concise replies and metacomments, and detect 
Figure 8: An Example Interaction 6.1 The Initial Query For traditional plan recognition, researchers 
planner. In M. Zock and G. Adorni, editors, Trends in Natural Language Generation. Springer-Verlag 

wvvw.isp,piU.edu/discourse/archive/../papers/discourBe/haller1.ps 

Features as Resources in R-LFG - Johnson (1997) (Correct) (6 citations) 

yields c-structure Lexicon Syntactic Rules generates constraint filter minimal f-structures Figure 
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Group Representations. Error Bases and Quantum Codes - Knill (1996) (Correcl} (3 citations) 
property are called very nice. Such error bases generate a finite group of unitary operators E whose 
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Grammatical Evolution: A Steady State approach. - Rvan. O'Neill (1998) (Correct) (1 citation) 
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How to Do SQL Server Performance Trend Analysis Part 3: 
Trend ... 

... Excel to create analysis charts and how to perform trend analysis 
using ... the source database" option, which lets you select one or more 
entire tables ... 

www.databasejournal.com/features/mssql/articie.php/1466971 - 92k •- 
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DB2 Basics: The whys and how-tos of DB2 UDB monitoring 
... for problem determination, performance management, and trend 
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space, and table. ... 
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Market research data for statistical analysis and trend 
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Fiie Formal. Adobe PostScript - View as Text 
... of the main method- ologies of the trend analysis is correlation 
analysis. ... This set of database tables tracks the configuration of the 
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hea-www.han/ard.edu/HEAD-preprints/ 2CQ1 /October/wolk/paper.ps - 
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Bookpool: Data Mining: Concepts and Techniques 
... Table of Contents. 1 - Introduction. 1.1 What motivated data 
mining? ... 9.4 Mining time-series and sequence data: 9.4.1 Trend 
analysis: 9.4.2 ... 
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Abstract. A number of key areas in IP network engineering, management and 
surveillance greatly benefit from the ability to dynamically identify traffic flows 
according to the applications responsible for their creation. Currently such 
classifications rely on selected packet header fields (e.g. destination port) or 
application layer protocol decoding. These methods have a number of shortfalls 
e.g. many applications can use unpredictable port numbers and protocol 
decoding requires high resource usage or is simply infeasible in case protocols 
are unknown or encrypted. We propose a framework for application 
classification using an unsupervised machine learning (ML) technique. Flows 
are automatically classified based on their statistical characteristics. We also 
propose a systematic approach to identify an optimal set of flow attributes to 
use and evaluate the effectiveness of our approach using captured traffic traces. 



1 Introduction 

Over recent years there has been a dramatic increase in the variety of applications 
used in the Internet. Besides the 'traditional' applications (e.g. email, web) new 
applications have gained strong momentum (e.g. gaming, P2P). The ability to 
dynamically classify flows according to their applications is highly beneficial in a 
number of areas such as trend analysis, network-based QoS mapping, application- 
based access control, lawful interception and intrusion detection. 

The most common identification technique based on the inspection of 'known port 
numbers' suffers because many applications no longer use fixed, predictable port 
numbers. Some applications use ports registered with the Internet Assigned Numbers 
Authority (IAN A) but many applications only utilise 'well known' default ports that 
do not guarantee an unambiguous identification. Applications can end up using non- 
standard ports because (i) non-privileged users often have to use ports above 1024, 
(ii) users may be deliberately trying to hide their existence or bypass port-based 
filters, or (iii) multiple servers are sharing a single IP address (host). Furthermore 
some applications (e.g. passive FTP) use dynamic ports unknowable in advance. 

A more reliable technique involves stateful reconstruction of session and 
application information from packet contents. Although this avoids reliance on fixed 
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port numbers, it imposes significant complexity and processing load on the 
identification device, which must be kept up-to-date with extensive knowledge of 
application semantics, and must be powerful enough to perform concurrent analysis 
of a potentially large number of flows. This approach can be difficult or impossible 
when dealing with proprietary protocols or encrypted traffic. The authors of [1] 
propose signature-based methods to classify P2P traffic. Although these approaches 
are more efficient than state ful reconstruction and provide better classification than 
the port-based approach they are still protocol dependent. 

Machine Learning (ML) automatically builds a classifier by learning the inherent 
structure of a dataset depending on the characteristics of the data. Classification in a 
high dimensional attributes space is a big challenge for humans and rule-based 
methods, but stochastic ML algorithms can easily perform this task. The use of 
stochastic ML for traffic classification was raised in [2], [3] and [4]. However, to the 
best of our knowledge no systematic approach for application classification and 
evaluation has been proposed and an understanding of possible achievements and 
limitations is still lacking. We propose a detailed framework for self-learning flow 
classification based on statistical flow properties that includes a systematic approach 
of identifying the optimal set of flow attributes that minimizes the processing cost, 
while maximizing the classification accuracy. We evaluate the effectiveness of our 
approach using traffic traces collected at different locations in the Internet. 



2 Related Work 

Previous work used a number of different parameters to describe network traffic (e.g. 

[5], [6]). The idea of using stochastic ML techniques for flow classification was 
first introduced in the context of intrusion detection [2]. The authors of [7] use 
principal component analysis and density estimation to classify traffic into different 
applications. They use only two attributes and their evaluation is based on a fairly 
small dataset. In [3] the authors use nearest neighbour and linear discriminate analysis 
to separate different application types (QoS classes). This supervised learning 
approach requires an a-priori knowledge of the number of classes. Also, it is unclear 
how good the discrimination of flows is because in [3] the sets of attributes are 
averaged over all flows of certain applications in 24-hour periods. In [4] the authors 
use the Expectation Maximization (EM) algorithm to cluster flows into different 
application types using a fixed set of attributes. From their evaluation it is not clear 
what influence different attributes have and how good the clustering actually is. 



3 ML-based Flow Classification Approach and Evaluation 

As initial input we use traffic traces or capture data from the network. First we 
classify packets into flows according to IP addresses, ports, and protocol and compute 
the flow characteristics. The flow characteristics and a model of the flow attributes 
are then used to learn the classes (1). Once the classes have been learned new flows 
can be classified (2). The results of the learning and classification can be exported for 



evaluation. The results of the classification would be used for e.g. QoS mapping, 
trend analysis etc. We define a flow as a bidirectional series of IP packets with the 
same source and destination address, port numbers and protocol (with a 60 second 
flow timeout). Our attribute set includes packet inter-arrival time and packet length 
mean and variance, flow size (bytes) and duration. Aside from duration all attributes 
are computed in both directions. We perform packet classification using NetMate [8], 
which supports flexible flow classification and can easily be extended with new flow 
characteristics. For the ML-based classification we use autoclass [9], an 
implementation of the Expectation Maximization (EM) algorithm [10]. EM is an 
unsupervised Bayesian classifier that automatically learns the 'natural' classes (also 
called clustering) inherent in a training dataset with unclassified cases. The resulting 
classifier can then be used to classify new cases (see [4], [9]). 

(Sub)Sampling ) 



Packer Clawificatian 











Traces 




Packet 
Sniffing 



Puck* 
Classification 




Auckland -VI parti 
Aueklart-Vlpart2 
NZDUI 



ML Learning (1) 
& Classification (2) 



Numbe<of Attributes 



Fig. 1. ML-based flow classification 



Fig. 2. Intra-class homogeneity 



For the evaluation we use the Auckland-VI, NZIX-LI and Leipzig-II traces from 
NLANR [11] captured in different years at different locations. Because the learning 
process is slow we use 1,000 randomly sampled flows for eight destination ports (FTP 
data, Telnet, SMTP, DNS, HTTP, AOL Messenger, Napster, Half-Life), which results 
in a total of 8,000 flows. Finding the combination of attributes that provides the most 
contrasting application classes is a repeated process of (i) selecting a subset of 
attributes, (ii) learning the classes and (iii) evaluating the class structure. 

We use sequential forward selection (SFS) to find the best attribute set because an 
exhaustive search is not feasible. The algorithm starts with every single attribute. The 
attribute that produces the best result is placed in a list of selected attributes SEL(l). 
Then all combinations of SEL(l) and a second attribute not in SEL(l) are tried. The 
combination that produces the best result becomes SEL(2). The process is repeated 
until no further improvement is achieved. To assess the quality of the resulting classes 
we compute the intra-class homogeneity H. We define C and A as the total numbers 
of classes and applications respectively. If is the number of flows of application a 
that fall into class c and N c is the total number of flows in class c ti c is defined as: 



H =max(^IO<a<A-l) 



(0<H<1) 



(1) 



For each trial H is the mean of H c for 0<c<C-l and the objective is to maximize H 
to achieve a good separation between different applications. For the evaluation we 
assume a flow's destination port defines the application. This may be incorrect (as 
stated initially) but we assume it is true for a majority of the flows. Unfortunately 



public available traces do not contain payload information usable for verification. 

For each trace (and for two different parts of Auckland- VI) the best set of attributes 
found is different and the size varies between 4-6 (see Fig. 2.). We rank the attributes 
according to how often they appear in the best set: forward packet length mean, 
forward/backward packet length variance, forward inter-arrival times mean and 
forward size (75%), backward packet length mean (50%), duration and backward size 
(25%). Clearly, packet length statistics are preferred over packet inter-arrival time 
statistics for the ports we use. The average maximum H is 0.8710.02 but H greatly 
differs for different ports (e.g. 0.98±0.01 for Half-Life but only 0.74±0.14 for HTTP). 



4 Conclusions and Future Work 

We have proposed a framework for ML-based flow classification based on statistical 
flow properties, identified a systematic approach of identifying an optimal set of flow 
attributes and evaluated the effectiveness of our approach. The results show that some 
separation of the applications can be achieved if the flow attributes are chosen 
properly. We plan to evaluate our approach with a larger number of flows and more 
applications (e.g. audio/video streaming). We hope to get traces that contain payload 
information usable for verifying the actual applications. We also plan to experiment 
with more attributes (e.g. idle time, burstiness) and possibly use payload information 
in a protocol independent way. Furthermore the precision of the resulting classifier 
and the classification performance has not yet been evaluated. 
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